// 来源于2-3树（实现太复杂，利用红黑作为标记小技巧简单很多）

/*
 1.根节点为黑色，为编程方便-所有叶子节点都是黑色空节点
 2.红链接均为左链接（可选），不能有两个连续的红链接（红链接放平后构成2-3树的3节点）
 3.任意节点到叶子节点的所有路径都有相同数目的黑节点（完美黑色平衡）

    B
  R   B
 B B R
            放平后：
    RB
  B B RB
*/

// AVL树是： 完全平衡二叉查找树。优点：查找快；缺点：为了维持平衡插入和删除较慢
// 红黑树是：”近似平衡“二叉查找树

int main() { return 0; }